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Objective: 


To  develop  comprehensive  theory,  tools  and  techniques  for  deployment  and  coordinated  control  of  clusters  and  swarms  of 
uninhabited  aerial  vehicles  (UAVs).  One  scenario  for  the  deployment  of  UAVs  is  in  clusters  and  swarms.  Such  a 
deployment  will  increase  their  effectiveness  through  cooperation  of  distributed  resources,  robustness  to  individual  vehicle 
failure  and  neutralization  and  by  performing  tasks  that  only  vehicles  which  are  distributed  in  space  can  achieve.  One  of  the 
main  objectives  is  to  develop  new  robust  control  algorithms  for  controlling  large  numbers  of  UAVs,  with  the  emphasis 
being  on  distributed  and  hierarchical  control  synthesis  and  analysis  tools  The  PI  will  include  exploring  the  role  of  human- 
in-the-loop  control  of  vehicle  swarms. 

Approach: 

The  PI  will  bring  to  bear  the  most  promising  results  in  the  area  of  multi-vehicle  control  and  apply  them  to  two  bench-mark 
experiments:  the  control  of  a  large  number  of  UAVs  that  implement  a  dynamic,  phased  array  antenna,  and  the 
coordinated  control  of  a  large  number  of  ground  vehicles.  These  bench-mark  experiments  will  serve  as  excellent  test-beds 
for  applying  robust  and  optimal  control  techniques  to  aggressive  vehicle  control,  and  for  extending  theses  tools  to  multi¬ 
vehicle  swarms  where  cooperation  must  be  achieved  in  a  dynamic,  communication  limited  environment.  The  research 
effort  will  be  coordinate  with  work  on  mixed  initiative  control  of  automa  teams.  The  PI  will  begin  by  constructing  one  UAV 
and  designing  robust  and  optimal  controllers  that  will  give  the  UAV  the  ability  to  maneuver  aggressively.  Based  on  high 
fidelity  models  of  the  UAV,  a  suite  of  models  for  the  UAV  phased  array  antenna  will  be  constructed.  Previously  funded 
research  on  ground  based  cooperative  vehicle  teams  will  be  leveraged  for  the  second  testbed 

Progress: 

Year:  2004  Month:  10 

ANNUAL  REPORT  FOR.  F49620-02-1-0388 

We  implementated  a  joint  Cornell-Caltech  summer  program  where  a  group  of  six  undergraduate  students  worked  closely 
with  graduate  students,  post-doctoral  research  associates,  and  one  visiting  assistant  professor  to  explore  human  in  the 
loop  control  of  multi-vehicle  systems  using  the  Cornell  multi-vehicle  test  bed.  A  summary,  and  associated  software  are 
available  at  roboflag.mae.cornell.edu. 

We  are  continuing  research  on  using  clusters  of  UAVs  to  transmit  large  amounts  of  data  by  forming  a  Phased  Array 
Antenna  (PAA) .  We  have  investigated  the  feasibality  of  this  method  and  compared  it  to  some  alternative,  simpler 
approaches.  In  particular,  we  first  found  a  figure  of  merit  for  the  system  ( the  link  quality) ,  computed  this  for  the  several 
possible  UAV  phased  array  cases,  determined  how  the  alternative  apporaches  affect  the  link  quality,  and  then  compared 
the  performance  of  all  approaches. 
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Progress: 

Year:  2004  Month: 

ANNUAL  REPORT  F49620-02-1-0388 

This  program  addresses  the  coordinated  control  of  clusters  and  swarms  of  uninhabited  aerial  vehicles  (UAVs).  UAVs  have 
been  identified  as  key  elements  in  future  military  systems.  In  particular,  they  offer  the  ability  to  perform  tasks  that  cannot 
be  achieved  with  aircraft  directly  piloted  by  human  beings  (due  to  size  and  maneuverability  constraints).  In  addition,  if  they 
can  be  constructed  for  a  low  enough  cost,  they  can  be  treated  as  expendable  assets,  greatly  increasing  their  tactical 
potential.  One  scenario  for  the  deployment  of  UAVs  is  in  clusters  and  swarms.  Such  a  deployment  will  increase  their 
effectiveness  through  cooperation  of  distributed  resources,  robustness  to  individual  vehicle  failure  and  neutralization,  and 
by  performing  tasks  that  only  spatially  distributed  vehicles  can  achieve. 

Our  main  objective  is  a  comprehensive  program  aimed  at  developing  the  tools  and  techniques  required  for  the  effective 
deployment  of  UAV  swarms.  We  are  bringing  to  bear  the  most  promising  results  in  the  area  of  multi-vehicle  control  -  here 
at  Cornell,  at  other  institutions,  and  at  government  labs  -  and  applying  them  to  two  bench-mark  experiments:  the  control  of 
a  large  number  of  UAVs  that  implement  a  dynamic,  phased  array  antenna,  and  the  coordinated  control  of  a  large  number 
of  ground  vehicles. 


Year:  2005  Month:  11 
NOT  required  AT  this  TIME. 

Year:  2006  Month:  07 

We  implemented  a  joint  Cornell-Caltech  summer  program  where  a  group  of  six  undergraduate 

students  worked  closely  with  graduate  students,  post-doctoral  research  associates,  and  one  visiting  assistant  professor  to 
explore  human  in  the  loop  control  of  multi-vehicle  systems  using  the  Cornell  multi-vehicle  test-bed.  A  summary,  and 
associated  software,  are  available  at  roboflag.mae.cornell.edu.  We  are  continuing  research  on  using  clusters  of  UAVs  to 
transmit  large  amounts  of  data  by  forming  a  Phased  Array  Antenna  (PAA).  We  have  investigated  the  feasibility  of  this 
method  and  compared  it  to  some  alternative,  simpler  approaches.  In  particular,  we  first  found  a  figure  of  merit  for  the 
system  (the  link  quality),  computed  this  for  the  several  possible  UAV  phased  array  cases,  determined  how  the  alternative 
approaches  affect  the  link  quality,  and  then  compared  the  performance  of  all  the  approaches. 

We  have  completed  the  hardware  design  of  the  Cornell  autonomous  flying  vehicle  (AFV)  We  have  integrated  an  indoor 
GPS  system  from  Arc  Second  to  the  vehicle  design.  See  Figure  1 . 

Year:  2008  Month:  06  Final 

This  program  addressed  the  coordinated  control  of  clusters  and  swarms  of  uninhabited  aerial  vehicles  (UAVs).  UAVs 
have  been  identi?ed  as  key  elements  in  future  military  systems.  In  particular,  they  Ocfer  the  ability  to  perform  tasks  that 
cannot  be  achieved  with  aircraft  directly  piloted  by  human  beings  (due  to  size  and  maneuverability  constraints).  In 
addition,  if  they  can  be  constructed  for  a  low  enough  cost,  they  can  be  treated  as  expendable  assets,  greatly  increasing 
their  tactical  potential. 

One  scenario  for  the  deployment  of  UAVs  is  in  clusters  and  swarms.  Such  a  deployment  will  increase  their  effectiveness 
through  cooperation  of  distributed  resources,  robustness  to  individual  vehicle  failure  and  neutralization,  and  by  performing 
tasks  that  only  spatially  distributed  vehicles  can  achieve. 

Our  main  objective  was  a  comprehensive  program  aimed  at  developing  the  tools  and  techniques  required  for  the  elective 
deployment  of  UAV  swarms.  We  brought  to  bear  the  most  promising  results  in  the  area  of  multi-vehicle  control  {  here  at 
Cornell,  at  other  institutions,  and  at  government  labs  {  and  applied  them  to  two  bench-mark  experiments:  the  control  of  a 
large  number  of  UAVs  that  implement  a  dynamic,  phased  array  antenna,  and  the  coordinated  control  of  a  large  number  of 
ground  vehicles. 
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Abstract 

This  program  addressed  the  coordinated  control  of  clusters  and  swarms  of  uninhab¬ 
ited  aerial  vehicles  (UAVs).  UAVs  have  been  identified  as  key  elements  in  future 
military  systems.  In  particular,  they  offer  the  ability  to  perform  tasks  that  cannot 
be  achieved  with  aircraft  directly  piloted  by  human  beings  (due  to  size  and  maneu¬ 
verability  constraints).  In  addition,  if  they  can  be  constructed  for  a  low  enough  cost, 
they  can  be  treated  as  expendable  assets,  greatly  increasing  their  tactical  potential. 
One  scenario  for  the  deployment  of  UAVs  is  in  clusters  and  swarms.  Such  a  deploy¬ 
ment  will  increase  their  effectiveness  through  cooperation  of  distributed  resources, 
robustness  to  individual  vehicle  failure  and  neutralization,  and  by  performing  tasks 
that  only  spatially  distributed  vehicles  can  achieve. 

Our  main  objective  was  a  comprehensive  program  aimed  at  developing  the  tools 
and  techniques  required  for  the  effective  deployment  of  UAV  swarms.  We  brought 
to  bear  the  most  promising  results  in  the  area  of  multi-vehicle  control  -  here  at 
Cornell,  at  other  institutions,  and  at  government  labs  -  and  applied  them  to  two 
bench-mark  experiments:  the  control  of  a  large  number  of  UAVs  that  implement  a 
dynamic,  phased  array  antenna,  and  the  coordinated  control  of  a  large  number  of 
ground  vehicles. 

Achieved  Objectives 


1.  The  transition  of  recent  advances  in  robust  and  optimal  control  to  single  UAVs. 
Even  though  these  new  tools  and  techniques  are  potentially  extremely  powerful,  and 
a  substantial  amount  of  research  effort  has  been  expended  in  developing  them,  there 
has  been  a  correspondingly  small  amount  of  effort  to  transition  them  to  real-world 
applications.  Being  a  major  contributor  in  this  research  area  and  having  substantial 
hardware  expertise  has  allowed  our  research  group  to  effectively  apply  these  tools 
to  real  systems,  not  only  resulting  in  a  benefit  to  military  applications,  but  also  to 
commercial  ones. 

2.  Controlling  large  numbers  of  UAVs  will  require  distributed  computation  and  con¬ 
trol;  purely  centralized  control  is  not  feasible  to  implement,  is  difficult  to  design,  and 
is  not  robust  to  centralized  failures.  One  of  our  main  objectives  was  to  develop  new 
control  algorithms  for  controlling  large  numbers  of  UAVs.  Our  emphasis  was  on  devel¬ 
oping  distributed  and  hierarchical  control  synthesis  and  analysis  tools.  Results  have 


Figure  1:  Cornell  AFV 


Figure  2:  Cornell  Mobile  Robots 


shown  that  these  new  control  design  techniques  based  on  semidefinite  optimization 
can  yield  tractable  conditions  which  yield  distributed  controllers,  and  naturally  lend 
themselves  to  distributed  implementation  with  limited  inter-vehicle  communication. 

3.  The  exploration  of  human  in  the  loop  control  of  vehicle  swarms.  Many  applica¬ 
tions  of  UAVs  may  require  a  human  in  the  loop  for  high  level  decisions. 

4.  To  use  as  a  benchmark  problem  phased  array  antennas  for  high-bandwidth  UAV 
communication.  For  many  applications,  such  as  SAR  mapping  and  real-time  video, 
there  may  be  a  need  for  a  high  data  rate  communications  link  between  UAVs  and  a 
base  station/satellite.  It  is  difficult,  mainly  because  of  size  restrictions,  to  put  a  high 
gain  antenna  on  a  UAV.  We  investigated  whether  a  formation  of  UAVs,  each  carrying 
a  low  gain  antenna,  can  form  a  high  gain  phased  array. 

AFRL  Point  of  Contact 

Dr.  Siva  Banda,  AFRL /VAC A  Wright-Patterson  AFB  OH  45433-7531,  (937)255- 
8677. 
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11.  Lund  University,  Department  of  Automatic  Control,  Sweden.  May  2004. 

12.  University  of  Pennsylvania,  Mechanical  Engineering  and  Applied  Mechanics  De¬ 
partment.  November  2003. 

13.  Stanford  University,  Aerospace  Engineering  Department.  September  2003. 

14.  Charles  River  Analytics,  Boston,  MA.  August  2003. 

15.  University  of  Padova,  Italy,  Dipartimento  di  Ingegneria  dell’Informazione.  July 
2003. 

16.  University  of  Illinois  at  Urbana,  Aeronautical  and  Astronautical  Engineering 
Department.  April  2003. 

17.  Vanderbilt  Electrical  Engineering  and  Computer  Science  Lecture  Series,  Nashville, 
TN.  November  2002. 

18.  The  Center  for  Bits  and  Atoms,  Massachusetts  Institute  of  Technology,  Boston, 
MA.  October  2002. 

19.  University  of  Florida,  Research  Institute  for  Autonomous  Precision  Guided  Sys¬ 
tems,  Shalimar,  Florida.  May  2002. 

20.  GRASP  Laboratory,  University  of  Pennsylvania,  Philadelphia,  Pennsylvania. 
May  2002. 

21.  AFOSR  Workshop  on  Future  Directions  in  Control,  Arlington,  Virginia.  April 
2002. 

Honors  and  Awards 

1.  Cornell  University  Provost  Award  for  Distinguished  Scholarship.  2006. 

2.  RoboCup  Second  Place  Winners,  F180  League,  Systems  Architect  and  Faculty 
Advisor.  Osaka,  Japan.  2005. 

3.  RoboCup  World  Champions,  F180  League,  Systems  Architect  and  Faculty  Advi¬ 
sor.  Padova,  Italy.  2003. 

4.  RoboCup  World  Champions,  F180  League,  Systems  Architect  and  Faculty  Advi¬ 
sor.  Fukuoka,  Japan.  2002. 

5.  Keynote  Speaker,  International  Conference  on  Robot  Communication  and  Coor¬ 
dination.  2007. 


6.  Plenary  Speaker,  Northeast  Control  Workshop.  2007. 

7.  Plenary  Speaker,  Conference  on  Cellular  Automata  for  Research  and  Industry. 
2006. 

8.  Plenary  Speaker,  Robot  Motion  Control  Conference.  2004. 

9.  Air  Force  Rome  Laboratories  Information  Institute’s  Frontiers  in  Information 
Sciences  Distinguished  Lecture  Series.  2004. 

10.  Plenary  Speaker,  American  Control  Conference.  2003. 

11.  Special  Topic  Invited  Speaker,  Mathematical  Theory  of  Networks  and  Systems 
Conference.  2002. 


